Nuprl Lemma : member-union 11,40

T:Type, eq:EqDecider(T), as,bs:(T List), x:T.
(x  l-union(eqasbs))  ((x  as (x  bs)) 
latex


Definitionsl-union(eqasbs), Type, t  T, x:AB(x), EqDecider(T), type List, False, x:AB(x), P  Q, x:A  B(x), P  Q, P  Q, left + right, P  Q, [], (x  l), P  Q, prop{i:l}, s = t, cons(carcdr), insert(eqaL), guard(T)
Lemmasmember-insert, insert wf, iff functionality wrt iff, or functionality wrt iff, cons member, l-union wf, l member wf, nil member, deq wf

origin